Vào tháng 4 năm 2019, Dion tiết lộ rằng cô đã nhận được 48 lời đăng ký tham gia viết bài hát cho album sắp tới và cô phải chọn 12 người trong số họ.[37] Album mới, Courage, sẽ khám phá những định hướng âm nhạc mới, trong khi tiếp tục giữ phong cách quen thuộc với những người hâm mộ của Dion.[38] Sau khi phát hành ca khúc "Recovering" do Pink sáng tác vào tháng 9 năm 2016, Dion ghi âm nhạc mới vào tháng 10 năm 2016 cùng với Diane Warren, người đã chắp bút cho nhiều bản hit của cô, trong đó có "Because You Loved Me".[10][39] Vào tháng 4 năm 2017, Dion có đề cập rằng Sia đã viết 3 bài hát cho cô.[40] Tháng 4 năm 2019, có thông báo cho biết album mới sẽ có sự tham gia của Sia và một trong số các bài hát mà cô sáng tác có tựa đề là "Baby".[37][41][42] Tháng 12 năm 2017, Dion tiết lộ rằng cô đã thu âm nhạc mới cùng với Stephan Moccio và Maty Noyes.[43] Moccio là người chắp bút cho đĩa đơn "A New Day Has Come" đạt được thành công vào năm 2002 của Dion và cũng đồng sáng tác nhiều bản hit của các nghệ sĩ khác như "Earned It" của The Weeknd và "Wrecking Ball" của Miley Cyrus.[44] Cũng trong tháng 12 năm 2017, Dion ghi âm bài hát "Flying on My Own" trong Phòng thu tại Palms ở Las Vegas. Bài hát được viết bởi Jörgen Elofsson, Anton Mårtenson và Liz Rodrigues. Tháng 10 năm 2018, David Guetta đề cập rằng Dion đã thu âm một bài hát mà anh cùng sáng tác với Sia.[45] Khi đưa ra thông báo về chuyến lưu diễn Courage World Tour vào tháng 4 năm 2019, Dion tiết lộ cô đã thu âm một bài hát mà sau này đã trở thành ca khúc chủ đề cho album, có tựa đề "Courage" và dự kiến phát hành vào tháng 11 năm 2019.[21] Video quảng bá cho chuyến lưu diễn sử dụng một đoạn của bài hát mới, "Flying on My Own".[21][22] Vào ngày 20 tháng 5 năm 2019, một phần của một ca khúc mới khác, "Lying Down" do David Guetta và Sia sáng tác, xuất hiện trong một tập có sự tham gia của Dion trong chương trình Carpool Karaoke với James Corden.[46] "Flying on My Own" (Trực tiếp từ Las Vegas) được phát hành ở định dạng kỹ thuật số vào ngày 9 tháng 6 năm 2019, một ngày sau khi Dion kết thúc chương trình cố định kéo dài 16 năm của mình tại Las Vegas.[47] Phiên bản ghi âm trong phòng thu được phát hành vào ngày 28 tháng 6 năm 2019.[48] Vào ngày 18 tháng 9 năm 2019, Dion phát hành 3 ca khúc mới gồm "Lying Down", "Courage" và "Imperfections", chia sẻ ảnh bìa của album và thông báo ngày phát hành album sẽ là 15 tháng 11 năm 2019.[49]